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Abstract. We classify Nichols algebras of irreducible Yetter-Drinfeld mod- 
ules over nonabelian groups satisfying an inequality for the dimension of the 
homogeneous subspace of degree two. All such Nichols algebras are finite- 
dimensional, and all known finite-dimensional Nichols algebras of nonabelian 
group type appear in the result of our classification. We find a new finite- 
dimensional Nichols algebra over fields of characteristic two. 



1. Introduction 

In many mathematical theories the classification of fundamental objects is a 
central and difficult problem. Successful classifications like the one of finite Coxeter 
groups, finite simple groups, and finite-dimensional simple Lie algebras serve as 
archetype for other theories. Often a finiteness assumption is imposed to achieve a 
reasonable result. 

The theory of Hopf algebras covers classes of examples like group algebras, en- 
veloping algebras of Lie algebras, regular functions on finite and affine algebraic 
groups, quantum groups and others. Additionally, many examples admit various 
kinds of deformations. With the discovery of quantum groups by Drinfeld and 
Jimbo [9l I18| it became clear that non-commutative and non-cocommutative Hopf 
algebras are natural objects playing an important role in many mathematical and 
physical theories. The large variety of examples forces any classification ansatz to 
restrict oneself to a special class. 

A Hopf algebra is pointed if all irreducible subcomodules are one-dimensional. 
Examples of pointed Hopf algebras are universal enveloping algebras of Lie al- 
gebras and restricted Lie algebras and quantized enveloping algebras. The first 
non-commutative non-cocommutative examples have been the Sweedler Hopf al- 
gebra [23] and the Taft Hopf algebra [24]. A systematic study of pointed Hopf 
algebras was started by Nichols [3T]. The classification enjoyed significant progress 
with the invention of the lifting method by Andruskiewitsch and Schneider [3] . The 
idea of the method is to understand first the coradically graded Hopf algebras and 
then to lift them to non-graded Hopf algebras. Coradically graded pointed Hopf 
algebras are biproducts (bosonizations) of a group algebra and a graded braided 
Hopf algebra with primitives concentrated in degree one. The latter is a Nichols 
algebra if it is generated by the elements of degree one. The subspace of primitives 
is a Yetter-Drinfeld module over the group algebra and determines the Nichols al- 
gebra uniquely. Based on the lifting method, Andruskiewitsch and Schneider [5] 
classified finite-dimensional pointed Hopf algebras with abelian coradical under the 
assumption that the order of any group-like element is relatively prime to 2, 3, 5, 

1 



NICHOLS ALGEBRAS OF GROUP TYPE WITH MANY QUADRATIC RELATIONS 2 

and 7. The proof of this remarkable result niakes heavily use of the classification 
of Nichols algebras of diagonal type [El [17] . 

The next natural step in the classification of pointed Hopf algebras is to ask 
for finite-dimensional Nichols algebras over nonabelian groups. This problem turns 
out to be extremely difficult. So far only a small number of examples appeared 
in the literature, and there is no obvious way to describe them in a unified way. 
Fomin and Kirillov [lOj studied Nichols algebras over symmetric groups and they 
used them to analyze the geometry of Schubert cells. These and other examples 
have been found independently by Milinski and Schneider j^Hj- Andruskiewitsch 
and the first author investigated Nichols algebras in terms of racks and detected yet 
another examples [2]. At the moment, the calculation of the Hilbert series of these 
algebras requires the use of computer algebra. In general, the lack of knowledge 
about the general structure of Nichols algebras does not allow to decide if a given 
Nichols algebra is finite-dimensional. 

In this paper we introduce a condition on the Nichols algebra in form of an 
inequality concerning the dimension of the degree two subspace. Our goal is to 
classify Nichols algebras of irreducible Yetter-Drinfeld modules over nonabelian 
groups under this assumption. Our main result is Theorem 14.141 which states that 
all such Nichols algebras are finite-dimensional, and all known examples appear this 
way. We recall the list of examples in Table [Tj Our approach is very general and 
does not need any assumption on the base field. It relies heavily on our Theorem 
12.371 which is a classification of racks satisfying certain inequality. With Theorem 
14.41 we present a method to compare Nichols algebras defined over different fields. 
By consequent application of our theory it was possible to find a substantially new 
example of a finite-dimensional Nichols algebra over fields of characteristic 2, see 
Proposition 15.71 

Table 1. Finite-dimensional Nichols algebras 



Rank 


Dimension 


Hilbert series 


Remark 


3 


12 


(2)^(3)t 


Prop. 15.41 


4 


36 


mmt 


Prop. chark = 2 


4 


72 


(2)^(3)*(6)* 


Prop. 1M);2), chark ^ 2 


5 


1280 




Prop. I5.15[2) 


5 


1280 


(4)f(5)t 


Prop. I5.l5r21 


6 


576 


(2)^(3)^(4)^ 


Prop. [Oj 


6 


576 


(2)^(3)^(4)^ 


Prop. 15.111 


7 


326592 


m7)t 


ProD. 15.1513) 


7 


326592 


m7)t 


Prop. I5.15r3) 


10 


8294400 




Prop. 15.131 


10 


8294400 




Prop. 15.131 



2. Racks 

2.1. Generalities. A rack is a pair {X,t>), where X is a non-empty set and > : 
X X X ^ X is a map (considered as a binary operation on X) such that 

(Rl) the map tpi : X ^ X , where x t-^ i> x, is bijective for all i £ X , and 

(R2) i > {j > k) ^ (i > j) > {i > k) for alli,j,k £ X. 
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A rack {X, >), or shortly X, is a quandle ii i> i = i for all i E X . 

The inner group of a rack X is the group generated by the permutations ipi of 
X, where i G X. We write lnn{X) for the inner group of X. Axiom (R2) imphes 
that 

(2.1) ipit>j = 

for aU i, j G X. More generahy, the foUowing holds. 

Lemma 2.1. Let X be a rack and let k G Nq and ii,i2, ■ ■ ■ ,ikij,l € X such that 

'P^lf^2 ■ ■■fikU) = I- Then (^.^(p,^ • ■ ■ fi,fj(p~^ ■ ■■ip~^ip~'^ = tfii- 

Proof. By induction on k using Equation p.ip . □ 

A subrack of a rack AT is a non-empty subset Y C X such that (Y, >) is also 
a rack. We say that a rack X is indecomposable if the inner group Inn(A) acts 
transitively on X. Also, X is decomposable if it is not indecomposable. 

Let (A, >) and (F, >) be racks. A map / : (X, >) {Y, >) is a morphism of racks 
if fiit>j) = f{i)>fU). for aU i,j G X. 

Example 2.2. A group G is a rack with x>y ~ xyx^^ for all x,y G G. If a subset 
A C G is stable under conjugation by G, then it is a subrack of G. In particular, 
we list the following examples. 

(1) The rack given by the conjugacy class of involutions in G = Dp. the dihedral 
group with 2p elements, has p elements. It is called the dihedral rack (of 
order p) and will be denoted by Dp. 

(2) Let T be the conjugacy class of (2 3 4) in A4. We use the following labeling 
for the elements of T: tti = (2 3 4), ttz = (14 3), TTg = (12 4), = (13 2). 
This is the rack associated with the vertices of the tetrahedron. 

(3) Let A be the conjugacy class of (1 2) in S4. We use the following labeling for 
the elements oi A: tti = (3 4), ttz = (2 3), = (2 4), = (12), TTg = (13), 
TTe = (14). 

(4) Let B be the rack given by the permutations ipi = (2 3 4 5), (p2 = (15 6 3), 
ip3 = (1264), (p4. = (1365), (p5 = (1462), ipe = (2543). This rack 
can be realized as the conjugacy class of 4-cycles in §4. The rack B is not 
isomorphic to A. Indeed, for alH G ^ the map ipi G Inn(^) is an involution, 
but 1 > (1 > 2) = 4 in B. 

(5) Let C be the conjugacy class of (1 2) in S5. We use the following labeling for 
the elements of C: tti = (12), ttj = (2 3), TTg = (13), tt^ = (2 4), ttj = (14), 
TTe = (2 5), TTr = (15), its = (3 4), vrg = (3 5), ^10 = (4 5). 

Example 2.3. Let p be a prime number and let q be a power of p. Let A = F,, the 
finite field of q elements. For ^ a G we have a rack structure on A given by 
x\>y = (1 — a)x + ay for all x,y G X. This rack is called the ajfine rack associated 
to the pair {¥g,a) and will be denoted by AS{q,a). These racks are also called 
Alexander quandles, see [7]. 

Remark 2.4. Let X be a finite rack and assume that Inn(A) acts transitively on 
A. Then for all i,j G A there exist r G No and fci, /c2, . . . , fc^ G A such that 
fk^V^^ ' ' ■ V'fc ^(*) — j- Lemma l2.ll implies that all permutations (pi, where i G A, 
have the same cycle structure. 

Lemma 2.5. Let X be a finite rack, and let Y be a non-empty proper subset of X . 
The following are equivalent. 
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(1) X = Y U {X\Y) is a decomposition of X. 

(2) X>Y CY. 

Proof. See ^ Lemma 1.14]. 



□ 



Lemma 2.6. Let X be a rack and let a, x, y, z G X such that xt> y = z, a> x ^ x 
and a> z ~ z. Then a> y = y. 

Proof. We have x > y = z ~ at> z = a> (x > y) = {a> x) > {a> y) = x> {at> y). Thus 



Lemma 2.7. Let X be a rack and let a,b, c, d £ X such that a>a ~ a. Ifa>c = bc>c, 
a> d = b> d and c> d ~ a then b> a ~ a. 

Proof b\>a = b\>{ct>d) ^ {b>c)>{b>d) ^ {at>c)t>{at>d) = a\>{c\>d) = a>a ^ a. □ 

We say that a rack is involutive if (pi is an involution for every i X, that is, 
a i> {i> j) ~ j for every i,j £ X. The dihedral racks and the racks A and C of 
Example 12.21 are involutive. 

Lemma 2.8. Let X be an involutive rack. Let a,b,c £ X such that a> a = a. If 
bc> a = ct> a and a>b = c>b then a> (b> a) ~ b> a. 

Proof. a> {b> a) = {a>b)> {a> a) = [ob] > a = O {b> {c> a)) = c> a = b> a. □ 

2.2. The enveloping group of a rack. For any rack X, the enveloping group of 
X is 



where F{X) denotes the free group generated by X. We write Z{Gx ) for the center 
of Gx- For all i G X let Xi be the image of i under X ^ F{X) Gx- 

Remark 2.9. The enveloping group Gx of a rack X is Z-graded by degXi — 1 for 
all i e X. 

A rack X is faithful if the map X — > Inn(X) defined hy i ipi is injective, see O 
Def. 1.11]. A rack X is injective if the map X — > Gx defined by i ^ Xi is injective, 
see m Def. 8]. 

Lemma 2.10. Any faithful rack is injective. 

Proof. Let A" be a faithful rack and let i,j G X. By (Rl), (R2) and the definition 
of Gx the group Gx acts on X such that Xk > I = fc > Z for all fc, Z £ X. If 
i ^ j then ipi ^ ipj since X is faithful. Hence there exists k £ X such that 
Xi > k = i > k ^ j > k = Xj > k. It follows that Xi ^ Xj in Gx and hence X is 
injective. □ 

Example 2.11. We give a rack which is not injective. Let X = {1,2,3} and 
t> : X X X X the map with l>i = 2\>i = i for all i £ X and 3>l = 2,3i>2=l, 
3t>3 = 3. Then A' is a rack (and even a quandle). In Gx the relations xix^x^^ ~ x^ 
and x^xix^^ = X2 hold and hence xix^ = x^xi = X2X3. Thus xi = X2 in Gx, that 
is, X is not injective. 

Example 2.12. We give a rack which is injective but not faithful. Let X = {1, 2} 
and > : AT X AT — > AT the map with i> j ^ j for all i,j £ X. Then Inn(Ar) is trivial 
and Gx = ^ ■ We conclude that X is injective but not faithful. 



the claim follows from (Rl). 



□ 



Gx^F{X)l{iji 



-1 
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Lemma 2.13. Let X be a rack and let k G No, ii, . . . ,ik,l G X , and ei, . . . , G 
{1,-1}. If I is a fixed point of the permutation if'^^^tp^'^ ■ ■ ■ ifl^ then xl^^x]^^ ■ ■ ■ x^^ 
belongs to the centralizer of xi in Gx ■ The converse is true if X is injective. 

Proof. Since XiXj = Xi^jXi for all i,j G X, we have 

(2.2) (xij a;i2 ■ ■ • Xi^. )xi — 2^ij[>(i2>...|>(i^i>i)) {xi-^Xi^ ■ ■ ■ Xi^ ) 

and the result follows if = 1 for all i. The general case is similar. □ 

Corollary 2.14. Let X be a rack and let k G No, ii, . . . ,ik,l ^ X , and ei, . . . , G 
{1, —1}. If ifl^ifl^ ■ ■ ■ ifl'^ = id then x^^x^^ ■ ■ ■ a;,^^ is central in Gx- The converse is 
true if X is injective. 

The following result is a special case of [21 Lemma 1.9(2)]. 

Corollary 2.15. Let X be an injective rack. Then Inn(X) ~ Gx/Z{Gx)- 

Corollary 12. 151 fails without the assumption that X is injective. Indeed, in Ex- 
ample [5TTl] the group Gx is abelian but lnn{X) is not the trivial group. 

For the rest of Subsection 12.21 let X be a finite rack. For ail i,j E X and n G N 
we define i >" j = ipf{j). 

Lemma 2.16. Let n G No and let i,j G X. 

(1) X^ Xj X-i^n j X ^ . 

(2) XiXj x^^jXi. 

Proof. By induction on n. □ 

Lemma 2.17. Let i E X and let n be the order of Lpi. Then xf G Z{Gx)- 

Proof. Follows from Lemma r2.16P ]). □ 

Lemma 2.18. Assume that X is indecomposable. Then all permutations tpi, where 
i G X, have the same order n. Moreover, xf = x" for all i,j G X. 

Proof. Since X is indecomposable, the first claim follows from Equation ()2.ip . The 
second claim holds by Lemmas I2.16t[ 2|) and 12.171 □ 

For the rest of Subsection 12.21 assume that X is (finite and) indecomposable. 
Let d denote the number of elements of X. For convenience we identify X with 
{1,2,..., d}. Let n be the order of ipi. Lemma [2.171 implies that the subgroup (xf) 
of Gx generated by is normal in Gx- Let 

G^ = Gx/(.Tr) 

and let tt : Gx — > Gx be the canonical projection. 

Lemma 2.19. The group Gx is finite. 

Proof. First we prove that for all i, j € X with i j there exist k,l € X such that 
XkXi = XiXj, k < I and {k,l) is lexicographically not bigger than {i,j). li i < j 
then the claim is trivial. Assume that i > j. Then XiXj = XjX^, where k E X with 
j > k ~ i. Since (j, k) is lexicographically smaller than (i, j), the claim follows by 
induction on i. 

By Lemmas 12.171 and 12.181 all elements of Gx take the form Xi-^ ■ ■ ■ Xi^xf^ for 
some k G No, ii, . . . , ife E X and t E 1. By the first paragraph of the proof we may 
assume that ii < ^2 < ■ • • < U- and by Lemmas 12 . 1 71 and 12.181 we may assume that 
at most n — 1 consecutive Xi- are equal. This implies the claim. □ 
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Lemma 2.20. The following hold. 

(1) CG,(a;i) = 7r-iCe^(7ra;i). 

(2) If C-q^{ttxi) is abelian then Ccxi^i) abelian. 

(3) If C-Q^iiTXi) is cyclic and generated by ttxi then Ccxi^i) cyclic and 
generated by xi . 

Proof. (1) The inclusion C is trivial. Let z e C-(J^{ttxi) and let z G Gx such that 
TTZ = z. Then ttz = tt^xizx^^). This implies that xizx^^ = zx"™ for some m G Z. 
Since Gx is Z-graded, see Remark 12.91 it follows that m ~ 0. Hence z £ Cgx{xi)- 

(2) Let x,y Ccxi^i)- Then 7r(a;yx~^) — ny since CQ^(7ra;i) is abelian. Hence 
xyx~^ — ya;""' for some to € Z. Moreover m ~ since Gx is Z-graded. Thus (2) 
holds. 

(3) Let y G Coxi^i)- Then iry G C-Q^{nxi), and hence Try = (t:xi)p for some 
p G Z by assumption. Therefore y = x^™^ for some m ^"L. □ 

Remark 2.21. Lemma l2.20( fT|) is a particular case of a more general fact. Let 
p : — !• G be an epimorphism of groups and let h £ H such that the restriction of 
p to the conjugacy class of ft, in is injective. Then p~^CG{ph) = Cnih). Indeed, 
the inclusion D is trivial. Moreover, if g G H such that {pg){ph){pg)~^ = (ph) then 
ghg~^ — h hy the assumption on p. 

2.3. Braided action. Let G be a group. Let X be a conjugacy class of G, viewed 
as a rack with x > y — xyx~^ for all x,y € X. Assume that G is generated by 
X. Then X is an indecomposable rack by Lemma [2.51 Moreover X is injective by 
definition. Let d = #X. In what follows we assume that X = {xi,X2, ■ . ■ ,Xd} is 
finite and that d > I. When considering X as a rack, we write i for Xi. 

Remark 2.22. The rack X satisfies the following. 

(1) i>i = i for all i G X. 

(2) For all i, j £ X we have i > j = j if and only if j > i ~ i. 
A rack satisfying properties ([T]) and ^ is called a crossed set. 

The following lemma will be used as an indecomposability criterion. 

Lemma 2.23. Let Y be a finite crossed set which is indecomposable as a rack. Let 
y G Y , and let n be the number of elements of Y not fixed by ipy. Let Yi, I2 ^ Y 
such that Yi 7^ and that the following hold. 

(1) yi> z = z for all yi G Fi, z G F \ Y2. 

(2) For all 2/2 G Y2 there exist n elements ofYi not commuting with 1/2 • 
Then Yi^Y2^ Y. 

Proof. Since Y is indecomposable, the number n is independent of the choice of 
y gY . Since F is a crossed set. Remark l2.22t p|l and the definition of n imply that 
2/2 > Yi = Yi for all 2/2 G Y2. Further, z > Yi Yi for aU z G Y \ Y2 by (1) and 
by Remark [2?22p )). Hence Y = Yi by Lemma [2?5] and since Yi ^ %. Since Y is 
indecomposable, assumption (1) and Lemma [2.51 implv that Y2 = Y. □ 

Let c:Xy.X^Xy.Xhe defined by c{i,j) ~ {i>j,i). The map c is a solution 
of the braid equation. Since X is finite, we have c" — id for some n G Nq with 
n > 1. Let H be the group generated by c. The group H acts on X x X and the 
orbits of this action are 0{i,j) — {c™(i, j) | to G Z}, where {i,j) G X x X. 
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Remark 2.24. The group G acts by conjugation on X. Also, G acts on X x X 
diagonally: g > {x, y) = {g [> .t, 5 > y) for all g E G and x,y £ X. For all g G G and 
all x,y G X we have ©(g > a;, g > y) = 5 i> 0{x, y). In particular, for all i,j G X the 
sets 0{i,i>j) and 0{j\>i,j) have the same cardinality as 0{i,j). By definition we 
obtain that i^O{i,j) = 1 if and only if i = j. Similarly, ^0{i,j) = 2 if and only if 

1 ^ j and Xi and Xj commute (i.e. i> j = j). 

The set X x X is the disjoint union of the orbits under the action of H. For all 
n G No let 

In = ■ 0{i,j) has n elements}. 

Since li ~ d, we obtain that 

(2.3) d + 2l2 + Sl3 + --- = (f. 

For all n e No let 

fcn = #{je^l#0(l,.?) = ^}. 

Remark |2 . 241 implies that 

fcn = #{.?e^l#0(*,.?)="} 

for ail i G X and all n S No. 

Lemma 2.25. The rack X has the following properties. 

(1) Let i,j,k e X. IfO{i,j) = 0{i,k) then j = k. IfO{i,j) = 0{k,j) then 
i ^ k. 

(2) For all i,j G X we have ^0{i,j) < d. In particular, d > n for all n G No 
with fc„ > 1. 

(3) For all i G X the permutation ipi has precisely fc2 + 1 fixed points. In 
particular, if k2 = d — \ then X is trivial (i.e. i> j — j for all i,j G X). 

(4) 1 + fca + fcs + • ■ • = rf- 

Proof. (1) Since c{i,j) = {it>j,i) = {xiXjX~^ ,Xi) and XiXj = {xiXjX~^)xi in G, it 
follows that XiXj = xiXm for all {l,m) G 0{i,j). In particular, if (i,fc) G 0{i,j) 
then XiXk = XiXj and hence j = k. Similarly, if 0{i,j) = 0{k,j) then XiXj = XkXj 
and hence i ^ k. 

(2) follows from ^. 

(3) Let i,j G X. Then j is a fixed point of ipi if and only if i = j or 0{i,j) has 
size 2. This gives the claim. 

(4) By (1) the orbits 0{l,i) with 1 < i < d are disjoint. Since #0(1, 1) = 1 and 

2 < #0(1, i) <oo for all i > 2, the claim follows. □ 

Lemma 2.26. For all n G No we have In ~ 

Proof Let n G No and let r„ = {{i,j) G X x X \ 4j^O{i,j) = n]. The set r„ is 
invariant under the action of H , and every _ff-orbit of r„ has size n by definition 
of r„. Hence #r„ = n?„. On the other hand, r„ is invariant under the diagonal 
action of G by Remark l2.24l Since G acts transitively on X , we conclude that every 
G-orbit of r„ has size d and contains a unique element (1, j), where j G X. Hence 
#r„ = dkn. Therefore nln = dkn- □ 
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Let x,y G X. For all n G Nq define recursively a„, 6„ ^ X by 

ao = X, 60 = 2/ 
ai = .T > y, bi ~ y> X 

fln+l = fln t> fln-l, &n+l = > ^^n- 1 , n>l. 

Lemma 2.27. Let x,y Cz X and n G No with n>\. Then the following hold. 

(1) c"(a;,y) = (a„,a„_i). 

(2) a„ = a; > 

(3) bn = y>an-i. 

Proof, (m follows by induction on n from the definition of c, and ([3]) is obtained 
from ((2l) by exchanging x and y. We prove ([2|) by induction on n. The case n = 1 
is trivial. The induction step follows from the equations 

x>bn ^ x\> (5„_i t> bn-2) = {x> bn-i) >{xt> bn-2) = a„ > a„_i = a„+i 

which are obtained from Axiom (R2) and the induction hypothesis. □ 

Notation 2.28. We write x ►„ y = a„_i and y ►„ x = bn-i for all rt G No with 
n> 1. By Lemma r2.27f 2').f3) we obtain that 

(2.4) x>-ny = x>{y\>{x ■■■)). 

^ » ■' 

n elements of X 

For example we have 

x>-iy = x, x>-2y = x>y, 
x^3y = xt>{yt>x), X ^4y = x> {yt> {xt>y)). 

For any x,y Cz X the orbit 0{x, y) will also be denoted by [xj if a; = y and by 

[a,„_2 • • • 02 ai X y\ 

it x ^ y, where m > 2 is the smallest integer with c"^{x,y) = {x,y). Lemma 12.271 
implies that 

(2.5) L«m-2 ■ • ■ a2 ai X y\ [y a„i_2 am-3 ■ • ' a2 ai x\ 

and that the elements of 0{x, y) with x ^ y are just the pairs (i, j) such that i and 
j are consecutive entries in [• • • x y\ or its cyclic permutation. 

Lemma 2.29. Assume that X is involutive. Let n G No with n > 2 and let 
ii, . . . ,in € X be pairwise distinct elements such that 0{i2, ii) = [in ■ • ■ *3 *2 *ij • 
Then 0(ii, 12) = [ii i2 is ■■■ in\ ■ 

Proof. By assumption we have ii > ii-i = ii+i and c{ii,ii-i) = (i;+i,i;) for all 
I G {1, 2, . . . , n}, where the indices are considered as elements in 1/nX. Since X 
is involutive, it follows that ii > = for all I G Z/71Z. This implies the 
claim. □ 

Recall that Gx is the enveloping group of X. Since G is generated by X, there 
is a unique group epimorphism Gx — > G induced by the identity on X. Hence X 
is an injective rack. Let $ : X — > Gx be defined hy x ^x, where x is the coset of 
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X in Gx- Following the notation in |T2l page 7], for all G Gx and all n G No 
we write 

Prod(u, w\ 0) = 1, Prod(t;, w\ 1) = w, Prod(z;, w; 2) ~ vw, 
Prod(u, w] n) = vwvw ■ ■ ; . 

n factors 

Lemma 2.30. Let x,y <E X . In Gx we have 

X ►„ y — Prod(a;, y; n) ■ Prod(x, n — 1)^^ 
for all integers n> 1. 

Proof. The case n = 1 is trivial. Assume now that the claim holds for n. Then 
*(a; ►«+! y) = '^{x i> (y ►„ a;)) 

= X ■ $(y ►„ x) ■ x~^ 

= X ■ Prod(y, x; n — 1) ■ Prod(j/, x;n — 2)~^ ■ x~^ 

= Prod(x, y; n) ■ Prod(a;, y,n — 1) 

This completes the proof. □ 

Proposition 2.31. Let x,y € X and n G No with n > 1. The following are 
equivalent. 

(1) The H -orbit 0{x,y) has size n. 

(2) X ►„ y ~ y and x >-k y ^ y for all k £ {1,2, ... ,n — 1}. 

(3) y ►„ X = X and y x ^ x for all k G {1, 2, . . . , n — 1}. 

(4) Prod(a;, = Prod(y, ^;n) and Prod(x, ^ Prod(y, x;A:) for all k G 
{l,2,...,n-l}. 

Proof. Recall that ([T|) holds if and only if c"(x, y) = {x, y) and c^{x, y) ^ (x, y) for 
allfc G {1,2,. ..,n — 1}. Thus ([1]) is equivalent to ^ by Lemma r2.27p | and Lemma 
I2.25p ]). The equivalence between ([2]) and Q follows from Lemnia[2?3Ql Exchanging 
X and y in the last argument one concludes that ^ and ([3]) are equivalent, which 
finishes the proof of the proposition. □ 

Corollary 2.32. Let x,y,z G X. Assume that the orbit 0{x,y) has size 3. If 
x>y = z then y > z ^ x and z\> x = y. 

Corollary 2.33. Let x,y E X. Assume that the orbit 0{x,y) has size 4- If X is 
involutive then x > (y > x) ~ y > x and y\>{x\>y) — x t> y. 

Now we start to study in more detail the racks satisfying the inequality 
(2.6) d + h + h + --->^^^j^. 

This condition is motivated by the structure of the degree two part of the Nichols 
algebra of {X,q), where g is a two-cocycle, see Section 21 Our main achievement in 
this section will be the classification of these racks, see Theorem 12.371 below. 
Lemma 12.261 and Lemma I2.25t |4)) imply that (|2.6p is equivalent to 

n>3 

Notation 2.34. We write 5 = V -^^ '-^kn. 
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Remark 2.35. If (|2.7p is satisfied, then fc„ < for all n > 3. Since fc„ G Z for all 
n, this means that k^ < 6, fc4 < 4, fcs < 3, fcg < 3 and fc„ < 2 for all 7i > 6. 

Lemma 2.36. Let m = d — k-z — 1. If Relation (|2.7p /lo/ds t/ien 2 < m < 6. 

Proof. If k2 = d — 1 then X is trivial. Since X is indecomposable, this is a contra- 
diction to d > 1 . The case k2 ^ d — 2 is impossible by Lemma I2.25t |3|) . Therefore 
m > 2. Relation (P?7|) and Lemma H^SEl) imply that 

Ekn s—^ kn C? — 3 — fc2 771 — 2 

«" - ^ T " ^ ^ 2 ^ 2 ■ 

n>3 n>3 



Thus 



2 1 , n-2, 



4 - ^ 2?i " - ^ 2n 

n>3 n>3 



Therefore to < 6. □ 

Theorem 2.37. Lei G be a group and let X be a conjugacy class of G. Assume 
that X is finite and generates G. The following are equivalent. 

(1) E„>3^^"<1- 

(2) The rack X is one of the racks listed in Table [2l 

Proof. First we prove that (1) implies (2). Since X generates G, Lemma [2.361 yields 
that + fc4 + • • • = TO, where 2 < m < 6. We split the proof in several subsections. 
The rack D3 appears when m = 2, see Subsection 13.11 The rack T appears in 
Subsection 13.21 The afhne racks of F5 (resp. F7) appear in Subsection 13.31 (resp. 
13. 5[) . The rack B appears in Subsection 13.31 The rack A (resp. C) appears in 
Subsection 13.31 (resp. 13. 5|) . 

Now we prove that (2) implies (1). These racks are explained in Examples 12.21 
and 12.31 The computations appear inside Subsections 13. 1[ 13.21 13.31 and 13.51 Also, 
these computations can be easily done with GAP [T1[T3]. It turns out that fc„ = in 
all examples, where ri > 5. In Table[2]we record all numbers fc„ with 2 < n < 4. □ 



Table 2. Racks satisfying Condition (j2.7|) 



Rack 


d 


k2 


fc3 


^4 


s 


B3 


3 





2 





i 


r 


4 





3 





2 


Aff(5,2) 


5 








4 


1 


Aff(5,3) 


5 








4 


1 


A 


6 


1 


4 





'2, 

-¥ 


B 


6 


1 


4 





3 


Aff(7,3) 


7 





6 





1 


Aff(7,5) 


7 





6 





1 


C 


10 


3 


6 





1 



3. The proof of Theorem 12.371 
This section is devoted to the proof of Theorem 12.371 
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3.1. The case + + ■ ■ ■ = 2. By Lemma [2.25l( 3|).(|4|) every permutation if i, 
where i £ X, is a transposition. Without loss of generahty we may assume that 
(pi = (2 3). Hence #0(1, i) > 2 if and only if i e {2, 3}. Moreover, 

#O(l,3) = #(l0O(l,2)) = #O(l,2) 

by Remark[221 Let n = #0(1,2). Then 

(3.1) fc„ = 2 and km ~ for all m > 3, m 7^ n. 

Lemma r2.25l[ 2|) implies that d > n. We split the proof in three steps. 
Step 1. n = 3. The definition of c implies that 

0(1,2) = [3 1 2J. 

Hence ipi = (2 3), ip2 = (13) and (^3 (12). Thus X = {1,2,3} by Lemma [223] 
with Yi = I2 = {1, 2, 3}. Therefore X is the dihedral rack of 3 elements. 

Step 2. n = 4. Corollary ESS] with (x, y) = (1, 3) implies that 1 [> (3 > 1) = 3 > 1. 
Since li>27^2andlt>3^3we conclude that 3 > 1 ^ {1, 2, 3}. Let 4 = 3 > 1. Then 

0(1,2) =[431 2J. 

Therefore ip4 = (2 3) and (p2 = <^3 = (14). Since X is indecomposable, this is a 
contradiction to Lemma [2.231 with Yi = {2,3}, Y2 = {1,4}. 
Step 3. n > 4. Let 2/4, 2/5, . . . , y„ £ X such that 

0(1,2) = ...2/5 y4 3 1 2J. 

On the one hand, by acting with 1 we obtain that 

0(1,3) = L2/n ■••2/5 y4 2 1 3J. 

On the other hand, 0(1, 3) = [7/4 1/5 ...?/„ 2 1 3J by Lemma B.29l and Equation (|2.5p . 
This is a contradiction to ^ Dn- 

3.2. The case fc3 + ^4 + • • • = 3. By Lemma \2 . 25l[ 3|) . ([4| we may assume without 
loss of generality that ipi = (2 3 4). Let n = #0(1, 2). By Remark 12.241 we conclude 
that 

n = #0(l,3) = #0(l,4). 

Therefore fc„ = 3 and fc„j = for all m > 3 with m ^ n. Remark 12.351 implies that 
n G {3, 4, 5, 6}. We split the proof in two steps. 

Step 1. n = 3. Then 0(1,2) = [3 1 2J, 0(1,3) = [4 1 3J, and 0(1,4) = [2 1 4J. 
Since all permutations Lpi with i £ X have the same cycle structure, we conclude 
that 

(^2 = (314), ^3 = (412), <^4 = (213). 

Since X is indecomposable. Lemma [2.231 with 5^1=1^2 = {1:2,3,4} implies that 
d = 4. Then X is the rack 7", the rack associated to the vertices of the tetrahedron. 
The isomorphism X — >■ 7" is given by i 1— tt^. 

Step 2. n > 4. Since 1 > 2 7^ 2, it follows that 2 > 1 ^ 1, and hence there exist 
i,j e X with (p2 = {lij)- Since n > 4, we conclude that 0(1,4) = [• • • i 2 1 4J 
and i ^ {1,2,4}, j ^ {l,2,i}. Up to renaming the variables we may assume that 
i G {3,5}. 

Step 2.1. Assume that ip2 = (13^). By conjugation with tpi and by Equa- 
tion p.ip we obtain that (^3 = (1 4 (1 > j)). In the same way, since 2 i> 1 = 3, we 
conclude that </?3 = ip2VW2 ~ (2i(2i>4)). Comparing the two formulas for Lp^ 
implies that (^3 = (1 4 2) = (2 1 4), a contradiction to j ^ 1. 
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Step 2.2. Assume that ip2 = {15 j), where j ^ {1,2,5}. By conjugation with 
(fi we obtain that ip^ ~ (15(l>j)). Since (p'^(p2{l) = 1, Lemma [2.11 gives that 
ip'^(p2(pi — ipiip'lip2- Evaluating this equation at 5 yields that 

(3.2) ifilU) = ipi^lU). 

Thus ^ {2,3,4}. Therefore 1> j = j, since otherwise v?3(j) = j which would 

be a contradiction to Equation p.2p . Conjugation of Lp2 by powers of ipi yields that 
'P2 ^ 'Ps ~ 'P4 ^ (1 5 j) and j ^ {1, 2, 3, 4, 5}. Since X is indecomposable, this is a 
contradiction to Lemma [2.231 with Yi = {2,3,4}, Y2 = {1,5, j}. 

3.3. The case + k4 + ■ ■ ■ ~ 4. By Lemma I2.25l (3|).([4)) we know that ipi has 
d — 4 fixed points. Therefore, we have to consider two cases: (pi = (2 3) (4 5) or 
ipi = (2345). 

Step 1. ipi = (2 3)(4 5). 

By Remark|121we may assume that #0(1, 2) = #0(1, 3) = p and #0(1, 4) 
#0(1,5) = (7, where i < p < q. li p = q then kp = A and then p G {3,4} by 
Remark 12.351 li p < q then kp = kg = 2. Hence p < 4 by Relation p.7p . A closer 
look at Relation p.7p gives that one of the following holds. 

• /ca = 4 and kn = for n > 3. 

• k^ = A and kn = for n > 3, n ^ A. 

• k^ = kg = 2, where q € {4, 5, 6}, and fc„ = for n > 4, n g. 

We divide the classification of these cases into two steps. In the first step we assume 
that fcs > 2 and in the second step we consider the remaining case when ^4 = 4. 

Step 1.1. ka > 2. Then 0(1,2) = [3 1 2J and 0(1,3) = [2 1 3J, and hence up 
to renaming we may assume that ip2 € {(1 3)(4 5), (1 3)(4 6), (1 3)(6 7)}. However, 
if 2 > 6 = 7 then 

7 = 1 7 = (2 > 3) > 7 2 > (3 > 6) = 2 > ((1 2) > 6) 2 1> (1 1> (2 > 6)) = 6, 
a contradiction. 

Next we show that (p2 7^ (13)(4 5). Indeed, assume that 2 >4 = 5 and let 
i — 4> 1. Then 4 > i = 1 since X is involutive. Moreover, 1^93 = (p2:>i ~ (1 2)(4 5) 
by Equation (|2.ip . First, j 7^ 1 by Remark 12.221 since 1 1> 4 7^ 4. Second, Lemma 
12.81 with (a, 6, c) = (1,4, lt>i) implies that i ^ {2,3}. Third, i ^ A since ip^ is 
injective and 4i>4 = 4. Finally, Lemma [2?7[ with (a, b, c, d) = (1, 2, 4, i) implies that 
i ^ {5,6}, a contradiction. 

By the above we conclude that ip2 = (13)(4 6), and hence Equation (|2.ip gives 
that ip3 = (/?2ViV2'^ = (1 2)(5 6). 

Lemma 3.1. The orbit 0(1,4) has size 3. 

Proof. Assume that #0(1, 4) > 3. Then 4> 1 7^ 5. Indeed, if 4> 1 = 5 then 4i>5 = 1 
and hence 0(1,4) = [5 1 4J, a contradiction. 

Remark [2^ and (Rl) yield that 4 o 1 ^ {1,4}. Moreover, 4> 1 ^ 3. Indeed, 
otherwise 4>3 = 1 since X is involutive. However, 3i>4 = 4 and Reniark [2. 221 imply 
that 4 > 3 = 3, a contradiction. 

By the above we conclude that 4 t> 1 e {2, 6, 7}. If 4 > 1 = 2 then 

6>3 = (^2(4> 1) = 2, 5i> 1 = (/Ji(4i> 1) = 3. 

Then Lemma 12.51 with Y — {1,2,3} yields a contradiction since X is indecompos- 
able. Lemma [2.61 with {a,x,y,z) = (3,4,1,7) implies that 4 > 1 ^ 7. Finally, if 
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4 > 1 = 6 then 4 > 2 = 1^3(4 > 1) = 5 and hence 

(P4 = (16)(25), ^5 = (16)(34), ^6 = (34)(25) 
by Equation (j2.ip using conjugation with ipi and ip2, respectively. Then 

fifs^Pi^ = (16)(3 4) ^ ip2, 
a contradiction to Equation ([2?T|) . Thus #0(1,4) = 3. □ 

Lemma [3.11 gives that fcs = 4 and k„ ~ for all 7i > 3. Thus #0(1, 4) = 3 for 
all i £ {2, 3, 4, 5} and hence 

0(1,2)= L3 12J, 0(1,3)=L2 13J, 0(1,4) = [5 1 4J, 0(1, 5) = [4 1 5j . 

Then 4 i> 2 = (3 > 4) i> (3 > 1) = 3 t> (4 > 1) = 3 t> 5 = 6. We have (^4 = (1 5)(2 6), 
(fr, = (14) (3 6) and (pe = (2 4) (3 5). Since X is indecomposable, Lemma [2.231 with 
Yi = I2 = {1,2,..., 6} implies that d = 6. This rack is isomorphic to A. The 
isomorphism X A is given by i i—> T^p^i) , where p = {1 2)(4 5). 

Step 1.2. A:4 = 4 and A;„ = for all 71 > 3 with n ^ A. Then the orbits 0(1, 2) 
and 0(1, 3) have size 4. Since X is involutive, we conclude from Corollarv l2. 331 that 
1 and 2 > 1 commute, and hence we may assume that 2 > 1 = 6. Conjugation by ipi 
yields that 3 > 1 = 6, and hence 

0(1,2) = [6 3 1 2J, 0(1,3) = [6 2 1 3J. 

Then 2oO(l,2) = [1 2>3 6 2J = [6 2 1 2>3J, that is, 2>3 = 3. Up to renaming we 
obtain that € {(1 6)(4 5), (1 6)(4 7), (1 6)(7 8)}. The same arguments applied to 
0(1, 4) and 0(1,5), which also have size 4, give that 4i> 1 = 5t> 1 e X \ {1, 2, 3, 4, 5} 
and 4t>5 = 5. If4i>l = 6 then Lemma [2.51 with Y — {1,6} gives a contradiction 
since X is indecomposable. Therefore 

(3.3) 4t> 1 = 5t> 1 e X\ {1,2,3,4,5,6}. 

Case 1. Assume that (f2 = (16)(4 5). Then ip^ ~ ^it>2 = V2 s-i^d ip^ = P2>i = Vi 
by Equation (|2.ip . By the above we may assume that 4 > 1 = 7. Since 
neither 2 nor 3 commutes with 4, we conclude that (f4 = (17)(2 3). Then 
fd = </'i>4 = V4 and (p7 = </34i>i = ipi. Then X t> {4, 5} C {4, 5} which is a 
contradiction to Lemma 12.51 

Ca.se 2. Assume that ip2 = (1 6)(7 8). Then ip^ = p\x>2 ~ ^2 and pe = p2\>i = Pi- 
Since 2 > 7 7^ 7 and 3 > 7 ^ 7, we conclude that pj G {(2 3)(i j), (2z)(3 j)} 
for some i, j £ X \ {2,3,7} with i j. If 7 > 2 = 3 then ps ~ p2t-7 = 
(2 3)(2>i 2> j), and hence Xi>{2,3} C {2,3} in contradiction to Lemma 1^751 
Therefore (^7 = (2z)(3j). Applying pi we conclude that i,j G {4,5}. Let 
k G {2, 3} such that lt>k = 4. Then 4i>6 = (7>A:)!>(7>6) = 7>(A:>6) = 7c>l = 1, 
which contradicts to p.3p . 

Case 3. Assume that p2 ~ (16)(4 7). It follows that (^3 = pii.2 = (16)(5 7) and 
'Pq ~ f2t>i ~ (2 3)(5 7). Moreover, pQ = ps>i = (2 3)(4 7), a contradiction. 

We conclude that there are no racks satisfying the assumption in Step 1.2. The 
only solution of Step 1 is the rack A. 

Step 2. pi = (2 3 4 5). Let m = #0(1, 2). Remark implies that = 4 and 
that fc„ = for all n > 3 with n ^ m. By Remark 12.351 it follows that m G {3, 4}. 
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Step 2.1. fca = 4 and fc„ = for all n > 3. Then 

0(1,2)= [3 1 2J, 0(1,3)= L4 13J, 4) = [5 1 4J, 5) = [2 1 5j . 

Therefore ip2 ~ (315i) for some i £ X, and without loss of generality we may 
assmiie that i g {4, 6}. 

Case 1. If 2 > 5 = 4 then 933 = ipi^2 = (412 5) and hence = 'Pa&i = (5314), 
a contradiction. 

Case 2. If 2 5 = 6 then Lp2 ~ (15 6 3), and by applying ipi we obtain that ip^ = 
(1264), ipi = (1365), (^5 = (1462). Moreover, ip^ = (^2>5 = (2543). Since 
X is indecomposasble. Lemma [2.231 with Yi =1^2 = {1,2, ...,6} implies that 
d = 6. This rack is B. 

Step 2.2. ki = A and k„ = for all n > 3 with n ^ A. Since 1 > 2 = 3, it follows 
that 0(1, 2) = [i 3 1 2J for some i e X \ {1, 2, 3}. We may assume that i £ {4, 5, 6}. 

Case 1. 3 > 1 = 4. Then 0(1,2) = [1 2 4 3J, and by conjugation with ipi we 
conclude that 

0(1, 3) [1 3 5 4J , 0(1, 4) = [1 4 2 5J , 0(1, 5) = [1 5 3 2J . 

Therefore Lp2 — (5 413). Conjugation with ipi yields that 1^93 = (2 514), 
(f4 = (3 215) and ip^ = (4 312). Since X is indecomposable. Lemma [2.231 
with Yi ^ Y2 ~ {1, 2, 3, 4, 5} implies that d — 5. This rack is the affine rack 
associated with (F5,3). 

Case 2. 3 > 1 = 5. As in the previous case we obtain that 

0(1,2) =[1 2 5 3J, 0(1,3) =[1 3 2 4J, 

0(1,4) =[1 4 3 5J, 0(1,5) =[1 5 4 2J 

and that 

(^2^(5143), (^3 = (2154), (p4 = (3125), ^5 = (4132). 

Since X is indecomposable, Lemma r2. 231 with Fi = I2 = {1, 2, . . . , 5} implies 
that d = 5. This rack is the affine rack associated to (F5, 2). 

Case 3. 3 > 1 = 6. Then 0(1,2) = [1 2 6 3J. Conjugation with ipi gives that 
0(1, 3) = [1 3 6 4J . Hence 3 > 1 = 6 and 3 > 6 = 1, a contradiction since ip^ 
is a 4-cycle. 

3.4. The case + + ■ ■ ■ = 5. By Lemma I2.25l[3|) .(|4|) we may assume that 
ipi G {(23456), (23)(456)}. 

Step 1. (pi = (2 34 5 6). Remark 12.241 implies that km = 5 for some m > 3 and 
that k„ = for all n > 3 with n ^ m. By Remark 12.351 we obtain that m ~ 3. 
Thus ^0{i,j) = 3 for all i,j G X with i>j ^ j. As in Subsection l3.31 Step 2.1. we 
conclude that ip2 = (3 1 6 • • • ), ips = (4 1 2 • • • ), 1^4 = (5 1 3 • • • ), = (6 1 4 • • • ) 
and = (2 1 5 • • • )• Therefore 2 > 6 G {4, 5, 7}. Since 

(3.4) 6c>(2c>6) = (6c>2)>6 = l>6 = 2 

and ipQ is a 5-cycle, it follows that 2 t> 6 7^ 5. If 2 [> 6 = 7, applying ipi we have 
that 3[>2 = 4>3 = 5[>4 = 6i>5 = 7, which contradicts p.4p since <pe is a 5-cycle. 
Therefore 2 > 6 = 4 and by applying ipi we obtain that 3i>2 = 5,4i>3 = 6, 5>4 = 2 
and 6 i> 5 = 3. Moreover, 2 > 5 ^ 5 by Remark 12.221 and since 5 i> 2 7^ 2. Hence 
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(^2 = (31645), (^3 = (12 5 64), (^4 = (1 3 6 2 5), (^5 = (1 4 2 3 6) and LpQ = (15 342). 
However there is no such rack, since for example 3 > (6 > 4) 7^ (3 t> 6) t> (3 > 4). 

Step 2. ifx = (2 3)(4 5 6). Let p = #0(1,2) and let q = #0(1,4). Since 
1 > 2 7^ 2 and 1 > 4 7^ 4, it follows that p, q > 3. Remark 12.241 imphes that 
fcg > 3. If p = (7 then fcp = 5, and therefore p = 3 by Remark 12.351 If p ^ g then 
kp = 2 and kg = 3, since fca + ^4 + • • ■ = 5. In this case p = 4, q — 3 by (|2.7p . 
Indeed, ii p < q then ^kp + ^fc, > ^2 + ^3 = > 1, and if q < p then 
^^kp + ^^kq > ^-g^2 + ^^3 = 1, and equality holds if and only if g = 3, p = 4. 
This means that 

(3.5) 0(1,4) = [5 1 4J, e>(l,5) [6 1 5J, 0(1,6) = [4 1 6J. 

Hence ip4 = (516)(-), 955 = (614)(-) and tpe = (415)(-). Since tpf = (2 3), it 
follows that ipi{6) = 6 and hence LpffQip^^ = ipQ. Therefore ipg = (15 4)(2 3) or 
V56 = (154)(78). 

Assume first that tpQ = (1 54)(78). Then 6 > 2 = 2, and hence 2 t> 6 = 6 by 
Remark l2.22l By applying ipl = {46 5) twice we obtain that 2 > 5 = 5 and 2 1> 4 = 4. 
Then 

4 = 2 4 = 2 (5 1) = (2 > 5) > (2 > 1) = 5 > (2 > 1), 

and hence 2 [> 1 = 1, which contradicts 1 > 2 = 3 and Remark 12.221 

Assume now that ipQ = {15 4)(2 3). Then 2 i> 6 7^ 6, and by conjugation with (f^ 
we obtain that 2>57^5, 2\> 4^ 4. Thus there exists i S X such that ipi permutes 
{1,1,4,5,6}. Since (^^(2) = 2, Lemma [2.11 gives that ip\p2^'\'^ = ^2- Therefore 
ip2 £ {(lz)(4 5 6), (li)(4 6 5)}, and we obtain a contradiction to (pIip2(Pq'^ ~ <y52, 
where the latter holds by Lemma [2. II and since (^§(2) = 2. 

3.5. The case fca + fc4 + • • • = 6. By Lemma l2.25t [5)lHl we obtain that Lp\ G 
{(2 3 4 5 6 7), (2 3)(4 5 6 7), (2 3 4)(5 6 7), (2 3)(4 5)(6 7)}. 

Lemma 3.2. We have k^ = 6 and fc„ = for all n > 3. 

Proof. Let us say that an orbit 0(1, i) with i £ X \ {1} has weight where s is 
the size of the orbit. Then the left hand side of (|2.7p is just the weight sum of the 
orbits 0(1, i) of size at least 3, where i £ X \ {1}. By assumption there are 6 such 
orbits, and the smallest weight is 1/6 which appears if the orbit size is 3. Hence 
p.7p implies that all weights are 1/6, that is, all orbits have size 3. This proves the 
claim. □ 

Step 1. (^1 = (2 345 6 7). By Lemma [3.21 and CoroUarv 12.321 we obtain that 
(P2 = (3 1 7 • • • ), '/'s = (4 1 2 • • • ), </'4 = (5 1 3 • • • ), = (6 1 4 • • • ), = (7 1 5 • • • ) 
and (/37 = (2 1 6 • • • ). Since 

7 = 2 > 1 = 2 > (3 > 4) = (2 3) (2 4) = 1 (2 > 4), 

it follows that 2 t> 4 = 6. Moreover, 2 t> 5 7^ 5. Indeed, otherwise 

7 = 2>l = 2>(4>5) = (2i>4)i>(2i>5) = 6>57^7, 

a contradiction. Therefore if2 G {(3 1 74 6 5), (3 1 7 5 4 6)}. By conjugation with (pi 
one obtains all permutations (pi with i e {3, 4, 5, 6, 7}. Since X is indecomposable. 
Lemma [2:231 with yi = = {1, 2, . . . , 7} implies that d = 7. 
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Case 1. Assume that (^2 = (3 1 7 4 6 5). Then (^3 = (4 1 2 5 7 6), (^4 = (5 1 3 6 2 7), 
(P5 = (61473 2), ip6 = (715 243) and ip7 = (216354). This rack is the 
affine rack Aff(7,5). 

Case 2. Assume that (^2 = (3 1 7 5 4 6). Then (^3 = (4 1 2 6 5 7), (^4 = (5 1 3 76 2), 
ip5 = (6142 73), ipe = (715324) and (pr = (21643 5). This rack is the 
afEne rack Aff(7,3). 

Step 2. (pi = (2 3 4)(5 6 7). By Lemma O and Corollary [131 we obtain that 

P2 = (314)(..-), V3 = (412)(---), ^4 - (213)(---), ^5 = (617)(---), ^6 = 
(7 1 5)(- • • ) and 1^97 = (5 1 6)(- • • ). Now we prove two lemmas and prove that they 
contradict to (pi — {2 3 4) (5 6 7). Let x,y,z & X such that (^2 = (3 1 4) (a; y z). 

Lemma 3.3. If 1> y = y then 3> x ~ x. Moreover, 1> x ^ x. 

Proof. From 2 t> (3 > .t) = (2 > 3) > (2 > .t) = 1> y ^ y and from (Rl) we conclude 
that 3i>a; = a;. Iflt>a; = a; then x = plCS^ x) = Pi{'i) > Pi(x) = 2 t> .t = y, a 
contradiction. □ 

Lemma 3.4. We have 2 i> 5 7^ 6 and 2 > 5 7^ 7. 

Proof. If 2 > 5 = 6 then 5 > 6 = 2 by Corollary [2321 and Lemma [3Jl This is a 
contradiction to 5 t> 6 = 1. Similarly, if 2 > 5 = 7 then 5 > 7 = 2, a contradiction to 
5>7 = 6. □ 

Lemma [3.31 implies that at least two of x, y, z are contained in {5, 6, 7}. By cyclic 
permutation of x,y,z and of 5,6,7 we may assume that x,y G {5,6,7} and that 
a; = 5. Then Lemma 13.41 gives a contradiction to 2 i> a; = y. 

We conclude that there are no racks satisfying the properties assumed in Step 2. 

Step 3. pi = (2 3 4 5) (6 7). Lemma [3?2| and Corollary [232| imply that ip2 = 

(3 15 •)(■•), ^3 = (4 12 •)(■•), ^4 = (5 13 ■)(•■); ^5 = (2 14 •)(■•), ^6 = (17)(- ■ • ■) 
and Pi = (1 6)(- ■ ■ •). Since the role of 6 and 7 is exchangeable, we may assume that 
2 > 5 e {4, 6, 8}. However, 2 > 5 7^ 4. Indeed, otherwise 5 > 4 = 2 by CoroUarv [2.321 
which is a contradiction to p^ — (2 1 A •)(•■). Further, 2 > 5 6. Indeed, otherwise 
(p2 = (315 6)(--) and 5 > 6 — 2 by CoroUarv 12.321 By applying pi to the last 
equation we obtain that 2 > 7 = 3 which is a contradiction to 2 > 6 = 3. It follows 
that 2 > 5 = 8. By applying pf we conclude that 5 > 4 = 8. 

Since 8 = 1 > 8 = (5 > 2) > (5 o 4) = 5 > (2 1> 4) and 5 > 4 = 8, we obtain from (Rl) 
that 2 > 4 = 4. Thus ^2 e {(3 1 5 8)(6 7), (3 1 5 8)(6 9), (3 1 5 8)(9 10)}. 

Step 3.1. p2 = (3 1 58)(67). Since 2[>6 = 7, Corollary [132| implies that 6i>7 = 2, 
a contradiction. 

Step 3.2. p2 = (3 1 5 8) (6 9). Then 6 > 9 = 2 by Corollary [1311 By applying pi 
we obtain that 6 > 9 = 4, a contradiction. 

Step 3.3. p2 = (315 8)(910). Then 9 [> 10 = 2 by Corollary [1311 By applying 
p\ we obtain that 9 > 10 = 3, a contradiction. 

It follows that there is no rack X such that fc3 = 6 and p\ ~ (2 3 4 5) (6 7). 

Step 4. pi = (2 3)(4 5)(6 7). Lemma [231 implies that 

0(1,2)= [3 1 2J, 0(1,3)= [2 1 3J, 0(1,4) = [5 1 4J, 
0(1, 5) = [4 1 5J , 0(1,6) = [7 1 6J , 0(1, 7) = [6 1 7J . 
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Hence, since 4 > 5 7^ 2, it follows from Corollary 12.321 that 2 [> 4 7^ 5. Similarly, 
2 > 6 7^ 7. Further, 2 > 8 7^ 9 since otherwise 

9 = 1 9 = <(52<<5l(2) > <(52¥'l(8) = <(52¥'l(2 > 8) = <(52¥'l(9) = 8, 

a contradiction. Hence, using our freedom to rename 4, 5, 6, and 7, we may assume 
that 

¥^2 G{(13)(46)(57),(13)(46)(58),(13)(48)(59),(13)(48)(69)}. 

Step 4-1- ^2 ~ (1 3)(4 6)(5 7). By conjugation with ipi we obtain that 1^93 = 
(12)(57)(46). Since #0(2,4) = 3, it follows from Corollary [Ol that 6 > 2 = 4. 
Similarly, #0(3, 6) = 3 implies that 6[>4 = 3. This is a contradiction since (pg = id. 

Step 4.2. ip2 = (13)(4 6)(5 8). Conjugation by ^1 yields that ^3 = (1 2)(5 7)(4 8), 
and then ipi = (p2>3 ~ (3 2)(8 7)(6 5), a contradiction. 

Step 4.3. = (1 3)(4 8)(5 9). As in the previous step we obtain that ip^ = 
(12) (5 8) (4 9) and ipi ^ ip2>3 = (3 2) (9 4) (8 5), a contradiction. 

Step 4-4- f2 — (1 3)(4 8)(6 9). Then conjugation by Lpi yields that (^3 — 
(12)(5 8)(79). Corollary[2l32]implies that (^4 = (1 5)(2 8)(- •) and (^g = (1 7)(2 9)(- •)• 
Since 1 > (8 > 9) 8 > 9 by (R2) and 8 [> 9 7^ 1 by Corollary ESS it follows that 
8>9 G {9,10}. 

First we claim that 8 9 7^ 9. Indeed, otherwise 2 > (8 i> 9) = 2 > 9, and hence 
4 > 6 = 6 by (R2). However, i^sg 7^ (5 4 > 7)(8 4 > 9)(- •) — (fii^fief^^, a contradiction. 

The above arguments yield that 8i>9 = 10. By conjugating with ip2 we conclude 
that 406 = 10. It follows from Corollary [231 and from (R2) that 

V91 =(2 3)(4 5)(6 7), ^2 =(13)(48)(6 9), ^3 =(12)(58)(79), 

<^4=(15)(28)(610), ^5 =(14)(38)(710), =(1 7)(2 9)(4 10), 

=(16)(3 9)(510), ^8 =(2 4)(3 5)(910), ^9 =(2 6)(3 7)(8 10), 
if 10 =(4 6)(5 7)(8 9). 

This rack is the rack C. 



4. Yetter-Drinfeld modules 

We refer to [1] for an introduction to Yetter-Drinfeld modules and Nichols alge- 
bras. 

Let G be a group. Let g & G and assume that the conjugacy class X of 5 is 
finite and generates G. Let k be a field and let F be a Yetter-Drinfeld module over 
kG. hei 5 : V ^ hG ®V he the left coaction of kG on V. Then V = ©gGcV'g, 
where Vg = {v <E V \ 5v = g ® v}. Moreover, hVg = V^gh-i for all g,h S G. 
Yetter-Drinfeld modules can also be studied in terms of racks and two-cocycles, see 
[1 Thm.4.14]. 

For any g G G and any representation {p, W) of Gcig) let M{g, p) = Ind^^j^^p 
be the induced G-module. Then M{g,p) is a Yetter-Drinfeld module over G. The 
coaction of kG on M{g, p) is given by 5{h ^ w) = hgh~^ ® (h 1^ w) for all /i G G 
and w G W. 

We write 23 (y) for the Nichols algebra of V and *8„(F) for the subspace of 
homogeneous elements of degree n, where n G Nq. 
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For all g G G and any linear functional / G V* there exists a unique skew- 
derivation df of the Nichols algebra 58(y) of V such that 

df{v) = f{v) ioiaWveVg, 

df{v) = for aU v G Vh with heG\ {g}, 

df{xy) = xdfiy) + df{x){gy) for aU x,y <E ^(V), 

see |15[ Proof of Lemma 3.5]. If dimVg — 1 for some g £ G then we write dy for 
dyt , where v G Vg and v* is the dual basis vector of v. 

4.1. Relationship between Nichols algebras over different fields. 

Lemma 4.1. Let K be a field extension o/k and let Vk ~ K V . Then Vk is a 
Yetter-Drinfeld module over KG and any basis of^{V) as a vector space over k is a 
basis of^lVx) as a vector space over K . In particular, dim/f '^[Vk) = dimi^ %[V). 

Proof. It is clear that any basis of *B(y) is spanning 58 (Vk) as a vector space over 
K. The linear independence can be obtained from the description of the Nichols 
algebra in terms of the quantum symmetrizer. □ 

Remark 4.2. Assume that chark = and that V = M{g,p) for some g £ G 
and a one-dimensional representation p of Co{g) such that p{h) G { — 1,1} for all 
h G Ccig)- Let d = dimV^ and let p be a prime number. Fix v G Vg\ {0}. Then 
there exist gi, . . . , gd G G such that {giv, . . . ,gdv} is a basis of V. Let 

(4.1) TpV = spauxlsiw, . . .,gdv}/spanz{pgiv, . . . ,pgdv}. 

Then TpV is a Yetter-Drinfeld module over ¥pG. Up to isomorphism the definition 
of TpV does not depend on the choices of gi, . . . , and v. 

The following result was proved in [2] for k = C. The proof of the theorem holds 
without any restriction on k. 

Theorem 4.3. [2,, Theorem 6.4] Assume that ^{V) is finite-dimensional. Let 
TO G No such that dim5Bm(y) = 1 and dim*8„(l/) = for all n> m. Let J <Z TV 
be an Nq -graded Yetter-Drinfeld submodule over kG such that J Ok. ^ J r\V ^ Q. 
Assume that J is an ideal and a coideal of TV such that diuiT"^V/ {J^ HT^^'V) = 1 
and dimr"\^/(J n T"V) = for all n > m. Then TV/ J ~ *8(y). 

Theorem 4.4. Assume that k = Q and that V = AI{g,p) for some g G G and 
a one- dimensional representation p of Ccig) such that p{h) G { — 1,1} for all h G 
Ccig)- Let p be a prime number. Then the following hold. 

(1) dimpp "BniTpV) < dimt "BniV) for all n G Nq. 

(2) Let TO G No such that dimt *Bm(T^) = 1 and dinik *B„(y) = for all n > m. 
If dimFp ^,n{TpV) > 1 then dimp^ ^n{TpV) = dimt «B„(y) for all n G No. 

Proof. Let d = dimV and let gi, . . . ,gd G G such that {giv, . . . ,gdv} is a basis 
of V. We write Vi for giV for all i G {l,...,d}. The elements vi,...,Vd S V 
generate an additive subgroup of V which is denoted by W. For all rt G No let 
= w (E)zW ■ ■ ■ (E)zW and let fp : W^®^" (rpl^)®^p" be the canonical 
group homomorphism induced by the canonical map Z — >■ Fp. 

First we prove (1). Let n G Nq and let S be a subset of the n-fold tensor product 
ty®*" consisting of tensor products of generators Vi, i G (1, . . . ,d}. Assume that 
fp{B) is linearly independent in ^n{TpV). It suffices to show that B is linearly 
independent in *B„(y). We give an indirect proof. 
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Let r eNo, bi, . . . ,br e B and Ai, . . . , Ar £ Q such that X][=i ^i^i = m *8„(V^) 
and that Ai ^ 0. Without loss of generahty we may assume that Ai e Z for all i G 
{1, . . . , r} and that Ai ^ pZ. The assumption on p implies that is stable under 

the action of the quantum symmetrizer. Moreover, the map fp commutes with 
the quantum symmetrizer by construction. Then the characterization of Nichols 
algebras in terms of quantum symmetrizers yields that fp{B) is linearly dependent 
in ^niTpV), which proves the claim. 

Now we prove (2). For all n e No with n > 2 let [/" C y*"" be the kernel 
of the quantum symmetrizer and let = C/" n W^-^^". Then ®n>2U^/pU'i is a 
Yetter-Drinfeld submodule of the tensor algebra T{TpV) of TpV by the assumption 
on p. Moreover, it is an ideal and a coideal of T{TpV) since U is an ideal and a 
coideal of TV. Thus B = T{TpV) / ©„>2 U£ /pU^ is an No-graded braided bialgebra 
in the category of Yetter-Drinfeld modules over ¥pG. Lemma [A . 1 1 vields that 

(4.2) HB{t)^H^,(v)it), 

where Ti is the Hilbert series. By assumption we know that dim B„i = 1 and that 
dim_B„ = for all n > m. By (1) and the assumption on *B„j(rpV^) we conclude 
that dim*B„i(Tpy) = 1 and dim^n{TpV) = for all n > m. By Theorem 14. 31 with 
k = Fp it follows that ^{rpV) ~ B. Thus the claim holds by Equation (j4?2|) . □ 

4.2. Quadratic relations. Let g E G and let (p, W) be a representation of Ccig)- 
We write X for the conjugacy class of g in G. Assume that V = M{g,p). Then 
~ as CG(5)-modules. Let d be the number of elements of X and let e = 
dimV^. For any iJ-orbit O h\ X x X , see Subsection 12.31 let 

(4.3) V®^= © V^®Vy. 

Then V®V = ©oV^f ^ where O is running over all _ff-orbits in X y. X . 

Lemma 4.5. Let r E V ®V . For any H -orbit O let ro be the projection of r to 
V(f ^ // (1 + c)(r) = then (1 + c){ro) = for all O. 

Proof. By construction, (1 + c){ro) G Vq"^ for any if-orbit O. This implies the 
claim. □ 

Assume that V is finite-dimensional and absolutely irreducible, that is, K 
is an irreducible Yetter-Drinfeld module over KG for any field extension K of k. 
In this case the Lemma of Schur implies that any central element in Gc{h), where 
h E X, acts on Vh by a scalar. 

Remark 4.6. A Yetter-Drinfeld module over G is absolutely irreducible if and only if 
it is isomorphic to Mih, cr), where h & G and a is an absolutely irreducible module 
of the centralizer Goih). 

Lemma 4.7. Let h e X and let O = 0{h, h). Then 

dim (kcr(l + c) n V§^) < Ei^lH, 

Proof. Let vi, . . . ,Ve he a basis of Vh. Let A G k such that hv = Xv for all v e Vh- 
Then 

(1 4- c){vj © Vk) = Vj iS>Vk + hvk (8) Vj = Vj i®Vk + Xvk © vj 
for all j,k € {l,...,e} with j < k. Hence spanu^lfj <Si Vk \ j < k} has trivial 
intersection with ker(l -I- c). This completes the proof. □ 
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Lemma 4.8. Let hi,h2 ^ X with hi ^ h2 and let O = 0{hi, ft,2)- Then 

dim (kcr(l + c) n V®^) < e^. 

Proof. Let r <E kcr(l + c) fl V(^^ and for all (51,52) G O let g^j be the projection 
of r to (g) Vgj. Since ft-i ^ we conclude that c{gi,g2) 7^ (91,92) for all 
(91,92) G C- Since r S ker(l + c), it follows that c(r(^g-^ g^-)) ~ —Tc^g^.g^) for all 
(91,92) G O. Thus the transitivity of the action of TJ on O implies that r is 
uniquely determined by T(^}i-^ ji^y This completes the proof. □ 

Next we demostrate the calculation of quadratic relations on an example. This 
result is related to jTll Lemma 2.2]. We prepare the example with the following 
lemma. 

Lemma 4.9. Let n G No and let x,y E X , v £ Vx and w E Vy. Then 



Example 4.10. Assume that G = Gx and that dimV^ = 1. 

Let a; e X and let O = 0(x, x). Then dim(K ® K) = 1, and (1 + c){V§'^) = 
if and only if p(g) = — 1. 

Let x,y E X with x ^ y. Let O = 0(x,y). The proof of Lemma [4.81 gives that 
dim(ker(l + c) D V^'^) < 1. More precisely, let r € V^^ and for all (51,52) S O 
let r^^g^ g^-j be the projection of r to Vg^ ® Vg^- Then r e kcr(l + c) if and only if 



where m = 4j=0. Assume now that x = g and y = hgh ^, where h G Gx such that 
y = hxh^^. Then Lemma l479l implies that Equation (|4.4p is equivalent to 




[xy)y w ifn — 2k,keNo 

w ® (xy)'^x~^v if n — 2k + 1, k e No- 



Proof. By induction on n. 



□ 




(4.5) p{PYod(hg, h-^g; m) Prod(/i-\g, hg; m)) = (-l)™p(5) 



Assuming the latter one further obtains that 



r = A^(-l)"c"(w®/iz;), 



n=0 

where A G k and v €Vg\ {0}. 

Recall the definition of /s„ and In, where n S No, from Subsection 12.31 
Proposition 4.11. The dimension o/kcr(l + c) is at most 




Proof. Follows from Lemmas 14.51 14.71 and 14.81 



□ 



Remark 4.12. Lemma [2.261 implies that 
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Corollary 4.13. Assume that dinikcr(l + c) > dimy(diniy - l)/2. Then 

~2n 



(4-7) E ^fc" ^ 



n>3 

Proof. Recall that dimy = de. Since dimkcr(l + c) > de{de — l)/2, Proposition 
14.111 and Remark [i7T^ imply that 

M n ^ ^ rf(e + l) , rffca rffca 

Lemma r2.25i P| applied to the left hand side of this inequality yields the claim. □ 
For all n e No let {n)t = 1 + t + H h i""^ 

Theorem 4.14. Let G be a group, k a field, and V a Yetter-Drinfeld module over 
the group algebra kG. Assume that V is finite- dimensional and absolutely irre- 
ducible. Then V ~ M (g, p) for some g £ G and an absolutely simple representation 
p ofCcig)- dv = dimy. The following are equivalent. 

(1) dimSzl^) < '^'^^t'^'^ - 

(2) dim Vg = 1, the conjugacy class of g is isomorphic as a rack to one of the 
racks listed in Table\^ and the representation ofCcig) is given in Table\^ 
where p : Gx G is the canonical projection and g = pxi. 

(3) There exist rii, 712, . . . , G Nq such that the Hilbert series of ^{V) fac- 
torizes as H<B(y)(i) = ("-i)t('^2)t • ■ • {ndv)t- 

Proof. First we prove that (1) implies (2). Let e ~ dimV^. Since 

'=B2{V) ~ y«)y/ker(l + c), 

claim (1) implies that dimker(l + c) > dv{dv — l)/2. By Corollarv l4.13l we obtain 
that 

ri-2, 1 

n>3 

If e = 1 then by Theorem 12.371 the conjugacy class of g is isomorphic as a rack 
to one of the racks listed in Tabic [51 The claim on the representation of Co{g) is 
proved case by case in Section [5] 

Assume that e > 2. Then from Theorem 12.371 and the last column of Table [2] 
we conclude that the conjugacy class of g is isomorphic as a rack to Ba or T. Let 
p : Gx — > G be the canonical projection and let x G p^^g. Remark 12.211 implies 
that p~^CG{g) = Ccxi.^)- The centralizer Cgx{x) is abelian by Lemmas 15.21 and 
15.51 and hence Caig) is abelian. Since V is absolutely irreducible, Remark 14.61 
implies that e = dim = 1, a contradiction. 

The implication (2) =4> (3) is proved case by case in Section [S] 
Finally, (3) implies (1) since dim582(y) is the coefficient of t^ in the Hilbert 
series 'H<s{v){t)- D 



5. Examples 

Let k be a field and let X be an indecomposable injective finite rack. Recall that 
Gx is the enveloping group of X. Identify X with {1, . . . , d}, where d = 4/^X, and 
write Xi € Gx for the image of i E X in Gx- 
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Table 3. Centralizers and characters 
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Rack 


Generators of Cg(pxi) 


Linear character p on Ccipxi) 


D3 


pxi 


p{pxi) = -1 


T 


pXi, p{XiX2) 


p{pxi) = -1, p{p{xiX2)) = 1 


Aff(5,2) 


pxi 


p{pxi) = -1 


Aff(5,3) 


pxi 


p{pxi) = -1 


A 


pxi, pXi 


p{pxi) = -1, p{pX4) = ±1 


B 


pxi, pxe 


p{pxi) = p{pxe) = -I 


Aff(7,3) 


pxi 


p{pxi) = -1 


Aff(7,5) 


pxi 


p{pxi) = -1 


C 


pxi, pxs, pxg 


p{pXi) = -1, p{pXfi) = p(p.Tg) = ±1 



Lemma 5.1. Let p he a linear character of Ccxi^i)- ^ = M{xi,p) and 

dv =diniV^. Assume that dy > 1- //dini*B2(T^) < + 1)/2 then p{xi) = — 1. 

Proof. Assume that p{xi) 7^ -1. Then ^ in ^(V) for all w G 14 \ {0} and ah 
X & X. Since dim = 1 for all a: £ X, we conclude that 

dim*B2(F) > 4 - #{Oix, y)\x,yeX,x^y} 

by Lemmas 14.51 and 14.81 Since c?y > 1 and X is indecomposable, it follows that 
dim 052(1^) > dv(dv + l)/2, a contradiction. □ 

5.1. The rack D3. Let X = B3. Then Gx — §3- In fact, there is an isomorphism 
Gx §3 given by 

7rxii->(2 3), 7rx2H'(12), ttxs (1 3). 

Lemma 5.2. The centralizer of xi in Gx is the cyclic group generated by xi. 

Proof. Follows from Lemma r2.20[[ 5|l. since the centralizer of ttxi in §3 is the cyclic 
group generated by 7ra;i. □ 

Remark 5.3. Since Goxi^i) is abelian, any absolutely simple representation of 
Ggx{^i) is a linear character. Since Gcxi^i) is cyclic, any linear character on 
Gcxi^i) is determined by its action on xi. 

Proposition 5.4. Let p be an absolutely simple representation of Gcxi^i)- 
V = M{xi, p) and dy ~ dim V . 

(1) The representation p is a linear character on Gcxi^i) hence dy ~ 3. 
Moreover, dim*B2(V^) < dv{dv + l)/2 if and only if p(xi) = —1. 

(2) Assume that p{xi) = —1. Then the following hold. 

(a) H<s(v)it) = (2)?(3)t and dim<B(V) = 12. 

(b) Let Vi £ with i G X be non-zero elements. Then V1V2V1V3 is an 
integral of^{V). 

Proof. The representation p is a linear character on Ggx i^i) by Remark l5.3l Fur- 
ther, if dim 052 (^) < dv{dv + l)/2 then p{xi) = -1 by Lemma O 

Assume now that p{xi) = — 1. It suffices to prove part (2) of the claim. This 
follows from [5D1 Example 6.4]. □ 
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5.2. The rack 7". Let X ^ T- Recall that in Gx the following relations hold. 

(5.1) X1X2 — X4X1 = X2X4, xiXi = X3X1 = 2:4X3, 

(5.2) xixs = a:2a;i = X3a;2, 2:2X3 = 0:4X2 = 0:3X4. 

Lemma 5.5. The centralizer of xi in Gx 'is the abelian group generated by xi and 
X4X2. These elements satisfy the relation (x4X2)^ — x\. 

Proof. First one checks that X4X2 G Ccxi^i) ^^'^ hence G = (x4X2,xi) is a sub- 
group of Goxi^i)- Lemmas 12.171 and 12.181 imply that for alH £ X the elements 
xf G Gx are central and that x\ ~ x\ ~ x\ — x\. By Equations (|5.ip and (|5.2p we 
conclude that 

Gx/G^{G,X2G,x^G, XiG). 

Indeed, for example 

X2C = X2X1C = X2X3X2C = X3X4X2G = X3C. 

Hence [Gx '■ C] < A. Since #0x1 ~ 4, it follows that Goxi^i) — (2:i,X4X2). 
Moreover, 

(X4X2)^ = X4(X2X4)X2 = x\{xiX2) = x\xi 

and Lemma 12.181 implies that x^xi = x\. This concludes the proof. □ 

Proposition 5.6. Let p he an absolutely simple representation of Goxi^i) ■ ^^t 
V = M{xi,p) and dy = dimV^. 

(1) The representation p is a linear character on Ccxi^i)} hence dy = 4. 
Moreover, dim*B2(V^) < dv{dv + l)/2 if and only if p{xi) = —1 and 
p{XiX2) = 1. 

(2) Assume that chark 7^ 2, p{xi) = —1 and p(x4X2) = 1. Then the following 
hold. 

(a) U^(v){t) = (2)2(3)t(6)t and dimQ3(V^) = 72. 

(b) Letvi £ withi & X be non-zero elements. Then V1V2V1V3V2V1V3V2V4 
is an integral of^(V). 

(3) Assume that chark = 2, p{xi) = —1 and pix^x^) = 1. Then the following 
hold. 

(a) ■H<s{v)it) = (2)?(3)? and dim<B(X^) = 36. 

(b) Let Vi G with i (z X be non-zero elements. Then i'iU2ViU3W2i'4 is 
an integral of^{V). 

Proof. The representation p is a linear character on Cg^(xi), since Gcxi^i) is 
abelian. Further, if dim*B2(t^) < dv{dv + l)/2 then p{xi) = —1 by Lemma [5.11 
We prove that if dim*B2(X^) < dv{dv + l)/2 then p(x4X2) = 1. Let g = xi and 
h = X2. Then hgh~^ = X4. Since #0(xi,X4) = 3, Example 14.101 implies that 
dim (kcr(l + c) n V§^^^ ^^)) = 1 if and only if 

/Cl((x2XiX^"^XiX2Xi)(x2""^XiX2XiX2""^Xi)) = -p(xi)^. 

By Equations ()5.ip - ()5.2p this is equivalent to p{x4X2)p{xi) ~ —1. The group 
Gx acts transitively on the set of orbits 0(x,y) with x ^ y hy diagonal action. 
Hence dim (ker(l + c) fl V^^^ = 1 for x 7^ y if and only if p(x4X2)p(xi) = —1. 
The inequality dim 552(F) < dv{dv + l)/2 is equivalent to dimkcr(l + c) > 6. 
Since there are four orbits ©(x, y) with x = y and four orbits with x 7^ y, the 
inequality dim*B2(V^) < dv{dv + l)/2 implies that p{xi) = —1 and p(x4X2) = 1. 
The remaining implication in part (1) follows from (2) and (3). 
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Now we prove (2). For k = C the result is known, see |2l Theorem 6.15]. For 
other fields k of characteristic zero the result follows from Lemma |4J] Assume now 
that chark > 2. By the proof of |^ Theorem 6.15] the monomial wiW2ViW3W2'yiW3W2W4 
is non-zero in Therefore the claim in (2) holds by Theorem 14. 41 for k = Fp 

with p > 2 and by Lemma |4?11 for arbitrary fields k of characteristic p > 2. 

The claims in (3) follow from Proposition 15.71 □ 

Proposition 5.7. Assume that chark = 2. 

(1) Let B be the algebra given by generators a,b,c,d and defining relations 

(5.3) = fe2 = c2 = ^2 = 0, 

(5.4) ba + db + ad = ca + be + ah = da + cd + ac ~ cb + dc + bd ~ 0, 

(5.5) cad + bac + dab — 0. 
Then a basis of B is given by 

1, a, 6, c, d, ab, ac, ad, ba, be, bd, cb, cd, 
aba, abc, abd, acb, acd, bac, bad, bob, bed, cbd, 
abac, abad, abcb, abed, acbd, bacb, bacd, bcbd, 

abac, baba, cdab, cbdb, acbd, abacbd. 

(2) Let p be an absolutely simple representation of Coxi^i) such that p{xi) = 
— 1 and p{x4X2) = 1. Let V = M{xi,p) and let v £ V^^ \ {0}. Define 

Vi = V, U2 = X3V, V3 = X4V, W4 = X2V. 

Then the linear map V ^ B given by {vi,V2,V3,V4) h-> (a,b,c,d) extends 
uniquely to an algebra isomorphism ^{V) — > B. 

Proof. Part (1) can be obtained using the diamond lemma |6] or by calculating a 
non-commutative Grobner basis |11[1]. To prove part (2) it is sufficient to see that 
7;iW2WiW3f2i^4 does not vanish in Q5(y). For this purpose one can show that 

di,^dy^d.v^dy^dy.^dy^{viV2ViV3V2V4) = 1. 

This completes the proof. □ 

5.3. The rack A. Let X = A. Recall that in Gx the following relations hold. 



(5.6) 


X1X2 = 


■ X3X1 


= a;2a;3, 


X\X3 


= X2XI 


= a;3a;2, 


XIX4 


= X4XI 


(5.7) 


X1X5 = 


: XgXi 


= x^Xfs, 


XiXq 


= Xr-,Xl 


= X6X5, 


X2X6 


= XgX2 


(5.8) 


X2XA = 


■ X5X2 


= x^x^. 


X2X5 


= X4X2 


= X5X4:, 


X3X5 


= X5X3 


(5.9) 


X3X4 = 


■ Xi^X3 


= X4XI0, 


X3X6 


= X4X3 


= XqX^. 







Lemma 5.8. The centralizer of xi in Gx is the abelian group generated by xi and 



2 



L4. 



X4. These generators satisfy xf 

Proof. By (|5.6p we obtain that (a;i,a::4) is an abelian subgroup of Cg xi^i)- Equa- 
tions (|5.6p - (|5.9p imply that [Gx ■ {xi,X4)] < 6. Indeed, let C = {xi,X4). Then 
X2XeXi = X3X5X4. This and similar calculations yield that 

Gx/C = {G, X3G, X2G, X5X3C, xqG, X5G}. 

Since #Oki ~ 6, it follows that Gcxi^i) = {xi,X4). Equation X — - IS obtained 
from Lemma [2.181 □ 
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Proposition 5.9. Let p be an absolutely simple representation of Ccxi^i) ■ 
V = M(xi, p) and dv = dim V . 

(1) The representation p is a linear character on Ccxi^i)} hence dy = 6. 
Moreover, dim 032(1^) < dv{dv + l)/2 if and only if p{xi) = —1. In this 
case pixi) € { — 1, !}• 

(2) Assume that p{xi) = —1. Then the following hold. 

(a) n<Biv){t) (2)2(3)2(4)2 and dim*B(y) = 576. 

(b) Let Vi G with i G X be non-zero elements. Then the monomial 
?;iU2WiW3W4W2WiV3U4U5ViW6 is an integral of^{V). 

Proof. We first prove (1). Since Cqx i^i) is abelian by Lemma [5.8l we conclude that 
p is a linear character. Lemma 15.11 implies that p{xi) — —1 and p^x^) € { — 1,1}. 
The diagonal action of Gx on the set of iJ-orbits of size 1, 2 and 3, respectively, 
is transitive. Hence there is a quadratic relation of *B(F) corresponding to an H- 
orbit of a given size if and only if there is a quadratic relation of ^{V) for each 
H-OThit of this size. By Example 14.101 the latter holds for all i/-orbits. The cases 
p{x4) = —1 and p{x4) = 1, respectively, were discussed in [201 Example 6.4] and in 
]W[ Definition 2.1], respectively. In these papers also T-L<B(v){i) '^as calculated. In 
both cases one can check that 

(9^j 9t,3 dy^ d^^ d^e (wi W2 wi W4 W2 wi "3 W4'y5 ^'i ^6 ) = - 1 • 

This completes the proof. □ 

5.4. The rack B. Let X = B. Then 

/r 'if\\ 4 ,4 4 4 4_ 4 

t^O.-LUy X-^ - — - X2 — " ~~ — — "-^6' 

(5.11) X3X5 = X2Xi = XiXq 



in G 



X- 



Lemma 5.10. The centralizer of xi in Gx is the abelian subgroup generated by x\ 
and xq. These elements satisfy xf = Xq. 



Proof. The proof is similar to the proof of Lemma 15.81 □ 

Proposition 5.11. Let p be an absolutely .simple representation of CQxi^i)- 
V — AI{xi , p) and dy = dim V . 

(1) The representation p is a linear character on Cgx{xi)i hence dy = 6. 
Moreover, dim*B2(l^) < dv{dv + l)/2 if and only if p{xi) = p{x(,) = — 1. 

(2) Assume that p{xi) = —1 and p{xq) = —1. Then the following hold. 

(a) n^(v){t) = (2)2(3)2(4)2 and dim'B(y) = 576. 

(b) Let Vi G with i E X be non-zero elements. Then the monomial 
wiU2Wi'y3W2Wi?;4V3U2W5i'4'y6 is an integral of^{V). 

Proof. Analogous to the proof of Proposition 15.91 for k = C. The Nichols algebra 
in part (2) was studied in [51 Theorem 6.12]. The existence of an integral of degree 
12 follows from the formula 

d-Ui dyg dy.^ dyg By^ Oy^ Oy^ Oy^ {VlV2Vl ^3 1^2 f 1 ^4 ^^3 ^^2 ""S ^4 ^6 ) = - 1 ' 

For other fields see the proof of Proposition 15.61 □ 
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5.5. The rack C. Let X = C. 

Lemma 5.12. The centralizer of xi in Gx is the non-ahelian group (xi) x {xs,xg). 
These generators satisfy x\ = x\ ~ Xg and xgXgXg = XgXgXg. 

Proof. The proof is similar to the proof of Lemma 15.81 □ 

Proposition 5.13. Let p be an absolutely simple representation of Ccxi^i)- 

V — M{xi , p) and d\/ = dim V . 

(1) We have dim*82(V^) < dy^dy + l)/2 if and only if p is a linear character 
such that p{xi) = —1 and ^(xg) = p{xq) = ±1. 

(2) Assume that p is a linear character such that p{xi) = —1 and p{xs) = 
p{xg) = ±1. Then the following hold. 

(a) ■H<B(y)(t) (4)t (5)?(6)^ and dim<B(y) = 8294400. 

(b) Let Vi g with i € X be non-zero elements. Then the monomial 

5.12 

veViV2ViV5V3VeV2V4V2V6VjV3V.iV3V-rVsVQV8Vio 
is an integral of^(V). 

Proof. Assmne that dimS2(V^) < (iv'('^v + l)/2. Then p is a hnear character by 
Theorem 14. 141 Lemma [5TT] yields that p{xi) ~ —1. Equations p{xs) = p{xg) = ±1 
follow from Lemma [5. 121 The remaining claim in (1) follows from part (2). 

The statement (2) (a) was first given in [TO] in the case that p{xs) = 1 and in [T3] 
in the case that p(xs) = —1. For a proof for k = C see for example [TTl Theorem 
2.4]. For other fields proceed as in the proof of Proposition 15.61 The evaluation of 
the product 

(^V4 ^Vi (^V2 ^Vq (^Vj ^Vq ^Vq ^V\q ^Vq ^Viq ^Vq ^Vg ^Vq ^ 

^Vj ^Vq ^V\Q ^Vj ^Vq ^Vj ^Vg ^ViQ ^Vj ^ViQ ^Vi(} ^Vg 

of derivations at the monomial given in (|5.12p gives p{xs). Hence the monomial in 
()5.12p is an integral. □ 

5.6. AfRne Racks. Let X be one of the affine racks listed in Table [2] 

Lemma 5.14. The centralizer of xi in Gx is the cyclic group generated by xi. 

Proof. Assume that X = Aff(5,2). Then Gx is isomorphic to the affine group 
C5 XI C4. The centralizer in Gx of nxi in the cyclic subgroup generated by ttxi. 
Then the claim follows from Lemma 12.201 The proof for the other affine racks is 
similar. □ 

Proposition 5.15. Let p be an absolutely simple representation of Ccxixi)- 

V = M{xi,p) and dy — dimV. 

(1) The representation p is a linear character on Cqx i^i) ^'^^ hence dy = ^^X . 
Moreover, dim 252(1^) < dv{dy + l)/2 if and only if p{xi) = —1. 

(2) Assume that X = Aff(5,2) or X = Aff(5,3) and that p{xi) = -1. Then 
the following hold. 

(a) ■H<3(v)it) = (4)4(5)t and dim<B(F) = 1280. 

(b) Let Vi £ with i £ X be non-zero elements. Then 



f 1112 W1V2W3V1U2W1V3U1U4V1W4U2 fat's 
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is an integral of ^(V) for X ~ AfF(5, 2) and 

Wlt;2W4W3W2l'4W5'y2WlW3W2W4W3WlW2W4 

is an integral of ^{V) for X = Aff(5, 3). 
(3) Assume that X = Aff(7, 3) or X ^ Aff(7, 5) and that p(x\) = —1. Then 
the following hold. 

(a) U-^iy){i) = (6)?(7)t and dim»(F) = 326592. 

(b) Let Vi g with i £ X be non-zero elements. Then 



(5.13) 



(5.14) 



i;iW2WlW3WlW2WlW3t'lW2WlW3U4V2WlW4W2W3X 
W4 W2 Wl W5 Wl W3 W2 W3 ^^4 W2 W3 ^5 Wl We W4 

is an integral of ^(V) for X = AfT(7, 3) and 
vevrveV5VeV7V5VeV5VjveV5V4,V5VeV4,V5VjX 

VeV5V'jV3V7VeV2V3ViV2V4,V3V5V4V3V2ViV2 

is an integral of *B(F) for X = Aff(7, 5). 



Proof. Assume that dini*82(l^) < dv{dv + l)/2. Since Ccxi^i) is abelian, the 
representation p is a hnear character. Lemma 15.11 yields that p{xi) ~ —1. The 
remaining claim in (1) follows from parts (2) and (3). 

The statement (2) was proved in [2j Theorem 6.16] in the case that X = Aff(5, 2) 
and k = C. In the proof of |5] Theorem 6.16] it was shown that the evaluation of 
the product 

^Vi (^V2 (^V4 

of derivations at wiW2WiW2i'3Wi'y2i'ii^3i'ii'4i^ii'4^'2i'3i'5 gives 1. Thus for fields k ^ C 
the claim can be proved as in the proof of Proposition 15.61 The case X = Aff(5, 3) 
is similar. The evaluation of the product 

^V2 ^Vi ^V2 ^1^1 ^1^5 ^1'4 

of derivations at wiW2W4W3f2i'4W5W2i'iW3W2W4f3f 1W2W4 gives 1. 

The statement (3) was proved in [M] in the case that k = C. For other fields 
proceed as in the proof of Proposition 15.61 For X = Aff(7, 3) the evaluation of the 
product 

-j^^^ ^V2^V\^V2^V^^Vi^V^dv^(^Vidv2^V4dv^dv2^VQ^V'!^V^^V'i'^V^^VQ^ 

^V4 ^Vq ^Vq ^V7 ^VQ ^VJ ^VQ ^VQ ^VJ ^VQ 

of derivations at the monomial given in (|5.13p gives 1. 
For X = Aff (7, 5) the evaluation of the product 

^Vq ^V2 ^Vi ^V2 ^Vi ^1'3 ^Vq ^1^5 (^V4 (^Vi ^V2 ^Vs ^V2 ^ 

^V2 ^VQ ^Vl ^V4 ^1'5 ^V7 ^V4 ^V4 ^V2 ^Vl 

of derivations at the monomial given in (j5.14p gives —1. □ 

Appendix A. An application of the elementary divisors theorem 

The following lemma, which is an application of the elementary divisors theorem, 
is needed for the proof of Theorem 14.41 
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Lemma A. 1. LetV be a finite- dimensional vector space overQ and let U (I V be a 
subspace. Let W be the free 'L-module generated by a basis ofV and let Uz ~ UClW . 
Then for all primes p the quotient Uz/pUz is a vector space over ¥p of dimension 
dim U . 

Proof. Let d ~ diml/. By the elementary divisors theorem, see [HI Ch. Ill, 
Theorem 7.8], there exist a basis {ei, . . . , ed} of W, an integer to G No and integers 
ai, . . . , Om > such that {aiei, . . . , ame,„} is a basis of Uz,- Since [/ is a vector 
space, it follows that a,; = 1 for all i g {1, . . . , m}. We conclude that {ei, . . . , e„i} 
is a basis of U by definition of Uz- Thus dim{Uz/pUz) — dim[/ — m. □ 
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